An Accommodative Adaptive Arbitration Algorithm for Maximum CPU Utilization, Fair Bandwidth Allocation and Low Latency
نویسندگان
چکیده
An adaptive algorithm for fair bandwidth allocation, low latency and maximum CPU utilization is proved to be a promising approach for designing system-on-chip for future applications. Adaptive arbitration focuses on user oriented as well as system oriented performance therefore it is more advantageous then the other conventional arbitration algorithms for several reasons; these include fair bandwidth allocation among different masters, simple design and low cost over head. This article provides a comprehensive picture of research and developments in dynamic arbitration algorithm for masters according to the different traffic behavior. The papers published in standard journals are reviewed, classified according to their objectives and presented with a general conclusion.
منابع مشابه
Parallel Adaptive Arbiter for Improved CPU Utilization and Fair Bandwidth Allocation
Nowadays, task parallelism is recognized to be a huge challenge for future extreme scale computing system. Advancement in parallel computing system necessitates solving the bus contention in a most efficient manner along with high computation rate. An arbiter receives bus requests from master components to grant the bus access. Therefore, an arbiter plays an important role in solving the bus co...
متن کاملFair uplink bandwidth allocation and latency guarantee for mobile WiMAX using fuzzy adaptive deficit round robin
The explosive demands of rich media applications with their diverse quality of service (QoS) requirements have continuously fuelled the needs for ever more powerful networks. One example of such a network is called WiMAX which is driven by WiMAX Forum based on IEEE 802.16 Wireless MAN standard. One of the issues that still remain open in WiMAX is the scheduling algorithm that goes to meet the Q...
متن کاملMRFI Stream Arbitration: An Efficient Arbitration Scheme for NoC with Emerging Interconnect Technology
Rex Lee [email protected] Abstract An improved version of stream arbitration based on multiband RF interconnect (MRFI) is proposed. Thanks to the simultaneous multiple channel transmitting/receiving feature of MRFI, dynamic bandwidth allocation is achieved in the proposed arbitration algorithm. With dynamic bandwidth allocation, MRFI based arbitration can guarantee 100% channel bandwidth u...
متن کاملAn Adaptive Dynamic and Real-time Guaranteed Arbitration Algorithm for SoC Bus Communication ⋆
In shared System-on-chip(SoC) bus systems, arbiters are mandatory to deal with bus contentions while providing a hard real-time guarantee. In this paper, we propose a shared bus arbitration algorithm, called adaptive dynamic and real-time guaranteed arbitration algorithm. It allows high bus utilization and proper bandwidth allocation while guaranteeing hard real-time requirements. Comparisons a...
متن کاملDesign and Performance Analysis of CBCS Packet Scheduling Algorithm
In active and programmable networks, packet processing could be accomplished in the router within the data path. For efficient resource allocation in such networks, the packet scheduling schemes should consider multiple resources such as CPU and memory in addition to the bandwidth to improve overall performance. The dynamic nature of network load and the inherent unpredictability of processing ...
متن کامل